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Abstract. Let V be the set of all primes and ip(n) = n Y\ n ev p\rX^ + Vp) ^ e ^ ne 
£f} [ Dedekind psi function. We show that the Riemann hypothesis is satisfied if and only 

■ if f(n) = 4>(n)/n — e 7 log log n < for all integers n > no — 30 (D), where 7 ss 0.577 is 
Euler's constant. This inequality is equivalent to Robin's inequality that is recovered 
from (D) by replacing tjj(n) with the sum of divisor function cr(n) > ip(n) and the lower 
bound by no = 5040. For a square free number, both arithmetical functions a and ip 
are the same. We also prove that any exception to (D) may only occur at a positive 

■ integer n satisfying ip(rn)/m < il>(n)/n, for any m < n, hence at a primorial number 
N n or at one its multiples smaller than N n +i (Sloane sequence A060735). According to 
a Mertens theorem, all these candidate numbers are found to satisfy (D): this implies 
that the Riemann hypothesis is true. 

> 

^ ■ PACS numbers: 11A41, 11N37, 11M32 

m 

1. Introduction 

Riemann zeta function ((s) = J2 n >i n ~ s = Yi P ev i_ X - s (where the product is taken over 
the set V of all primes) converges for IZ(s) > 1. It has a analytic continuation to the 
complex plane with a simple pole at s — 1. The Riemann hypothesis (RH) states that 
non-real zeros all lie on the critical line TZ(s) = \. RH has equivalent formulations, 
many of them having to do with the distribution of prime numbers [TJ [2] . 

Let din) be the divisor function. There exists a remarkable parallel between the 
error term A(x) = Yl n <x^( n ) ~ x(logx + 27 — 1) in the summatory function of d(n) 
(Dirichlet's divisor problem) and the corresponding mean-square estimates |C(f) +it\ of 
C(s) on the critical line, see [3] for a review. This may explain Ramanujan's interest for 
highly composite numbers jl]. A highly composite number is a positive integer n such 
that for any integer m < n, d(m) < d(n), i.e. it has more divisors than any positive 
integer smaller than itself. 

This landmark work eventually led to Robin's formulation of RH in terms of the 
sum of divisor function a(n) [51 El E]- More precisely, 

RH is true iff gin) = - - — e 7 log log n < for any n > 5040. (1) 

n 

The numbers that do not satisfy flU) are in the set A = {2, 3, 4, 5, 6, 8, 9, 10, 12, 16, 18, 20, 24, 
30, 36, 48, 60, 72, 84, 120, 180, 240, 360, 720, 840, 2520, 5040}. 
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If RH is false, the smallest value of n > 5040 that violates the inequality should be 
a superabundant number [HI [9], [10], i.e. a positive number n satisfying 

a(m) a{n) 

< for any m < n. (2) 

m n 

No counterexample has been found so far. 

In the present paper, Robin's criterion is refined by replacing the sum of divisor 
function by the Dedekind psi function ijj{n) = Yl p ev p\n(^ + ~) Q- Since ip(n) < cr(n), 
with equality when n is free of square, we establish the refined criterion 

RH is true iff f(n) = e 7 log log n < for any n > 30. (3) 

The numbers that do not satisfy (j3J) are in the set B = {2, 3, 4, 5, 6, 8, 10, 12, 18, 30}. 
A number that would possibly violate (131) should satisfy 

i/j(m) i/j(n) . . 

< tor any m < n, (4) 

m n 

and be a primorial number N n = Y\j=i Pi (the product of the first n primes) or one its 
multiples smaller than N n+ \ (Sloane sequence ^4060735). 

According to a Mertens theorem [2], one has lim^oo t^nl = _£l_/ ^^ n ) anc i we 
show that none of the numbers larger than 30 in the sequence ^4060735 can violate (J3]). 
As a result, RH may only be true. 

In the next section, we provide the proof of and compare it with the Robin's 
criterion (CQ). Furthermore, we investigate the structure of numbers satisfying (jlj) and 
justify why they fail to provide counterexamples to RH. 

Originally, Dedekind introduced ip(n) as the index of the congruence subgroup T (n) 
in the modular group (see [H], p. 79). In our recent work, the Dedekind psi function 
plays a role for understanding the commutation relations of quantum observables within 
the discrete Heisenberg/Pauli group |12| . In particular, it counts the cardinality of the 
projective line Pi(Z n ) of the lattice Z n x Z n . The relevance of the Dedekind psi function 
ijj(n) in the context of RH is novel. For other works aiming at a refinement of Robin's 
inequality, we mention [13], [7] and 



2. A proof of the refined Robin's inequality 

Let us compute the sequence S of all positive numbers satisfying (j3J). For 2 < n < 10 5 , 
one obtains S = {N t = 2,4,A 2 = 6, 12, 18, 24, N 3 = 30, 60, 90, 120, 150, 180, A 4 = 
210, 420, 630, 840, 1050, 1260, 1470, 1680, 1890, 2100, N 5 = 2310, 4620, 6930, 9240}, which 
are the first terms of Sloane sequence A060735, consisting of the primorials N n and their 
multiples up to the next primorial N n+ i. 

It is straightforward to check that about half of the numbers in S are not 
superabundant (compare to Sloane sequence A004394). 

| The Dedekind function ip{n) should not be confused with the second Chebyshev function iprin) = 
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Based on calculations performed on the numbers in the finite sequence S, we are 
led to three properties that the infinite sequence ^4060735 should satisfy 

Proposition 1: For any I > 1 such that N n < lN n < N n+ ± one has f(lN n ) < 
f(N n ). 

Proof. One may use f(n) = instead of f(n) to simplify the proof. 

When I is prime, one observes that lN n = pvpi • • • I 2 • • -Pn for some pj = I. The 
corresponding Dedekind psi function is evaluated as 

i>(iN n ) = ( P j + Pj ) n v>(Pi) = mN n ). 

Then, with 

i){lN n ) tfj(N n ) 



f(lN n 



lN n \og\og(lN n ) N n \og\og(lN n )> 
one concludes that 

!™ = J2« < 1 iD the required rang e 1 < , < P „ + , 
f(N n ) loglog(ZiV n ) 

When I is not prime, a similar calculation is performed by decomposing I into a 
product of primes and by using the multiplicative property of ip(n). 

Proposition 2: Given I > 1, for any m such that lN n < m < (I + l)N n < N n+ i 
one has f(m) < f(N n ). 

Proof. This proposition is proved by using inequality at n — (I + l)N n 

ip(m) ip[(l + l)N n ) , 1UT 
m (Z + lJiVn 

and the relation ip[(l + l)N n ) = (I + l)ip(N n ). As a result 

/H < „ ^ = ^^/(JV„) < /(JV„) since m > JV„. 
iv„ log log m log log m 

Proposition 3: There exist infinitely many prime numbers p n such that f(N n+ i) > 
f(N n ). 

Remarks on the proposition 3: Based on experimental evidence in table 1, one 
would expect that f(N n+ i) < f(N n ) and that the proposition 3 is false. 

Similarly, one would expect that 9{p n ) < p n for any n. For instance it is known [T5] 

that 



9{n) < n for < n < 10 11 . 

Many oscillating functions were studied in the context of the prime number theorem. 
It was believed in the past that, for any real number x, the function Ai(x) = tc(x) — li(x) 
(where li(x) is the logarithmic integral) is always negative. However, J E. Littlewood 
has shown that Ai(x) changes sign infinitely often at some large values x > Xq [16]. The 
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n 


10 


10 3 


10 5 


10 7 


«(Pn) 
Pn 
f(Nn + l) 
f(Nn) 


0.779 
0.987 


0.986 
0.9999980 


0.99905 
0.99999999921 


0.999958 
0.99999999999975 


k„ log k n 


0.938 


1.00378 


1.000447 


1.0000423 


p n+1 logp n+ i 



Table 1. An excerpt of values of 0(p n )/p n and versus the number of primes 

in the primorial N n . 



smallest value x such that for the first time vr(x ) > li(x ) holds is called the Skewes 
number. The lowest present day value of the Skewes number is around 10 316 . 

In what concerns the function A^x) = 8(x) — x, according to theorem 1 in [17] 
(see also [18], Lemme 10.1), there exists a positive constant C4 such that for sufficiently 
large T, the number of sign changes of A 4 (x) in the interval [2, T] is 

Vk(T)>C4 log T. 

Justification of proposition 3 

According to theorem 34 in [19] (also used in [15] ) 

6(x) — x = Vt±(x l l 2 log 3 x) when x — Y 00, 

where log 3 a; = log log log x. The omega notation means that there exist infinitely 
many real numbers x satisfying 

9(x) > x + ^A/xlog 3 x = k x , (5) 

and 9{x) < x — - v^x log 3 x 
If x = p n , for some n then 

0{Pn) >Pn + \\[V n log 3 Pn = K- (6) 

Otherwise, let us denote p n the first prime number preceeding x, one has 

0(Pn) = 0{x) > k x > k n , 

that is similar to ([6]). 

At a primorial n = N n , ip(N n ) = nr=i( 1 + Pi) so tliat ^{ N n+i) = (1 +Pn+i)'0(Pn)- 
One would like to show that there are infinitely many prime numbers p n > 2 such that 

f(N n+1 ) 1 , logg(Pn) = 1 + ^T x 

/(iVn) Pn+ llog%„ + l) l + log(l + te±l)/log0(p n ) ' 

By contradiction, let us assume that the reverse inequality holds for those prime numbers 
x = p n satisfying flB]) 

hg6{Pn) < log(l + ^±i) 

Pn+l V{Pn) 
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With 6(p n ) > p n + ^y/pJog 3 p n . 

(7) 

Taking the development of the logarithm in the first equation of ([7]) one obtains 



log k Pn 

Pn + l 



< J2££a±i that is 



k Pn log k Pn < p n+1 \ogp n+1 for k Pn =p n + ^^/p n log 3 p n . (8) 

The inequality (jSJ) contradicts the calculations performed in table 1 for 10 < n < 
10 7 . We conclude that our proposition 3 is correct in a finite range of p n 's. In addition, 
since there are infinitely many prime numbers satisfying fl6]), proposition 3 is also satisfied 
for a infinite range of values. 

The Riemann hypothesis 

Propositions 1 and 2 show that the worst case for the inequality (3), if not satisfied, 
should occur at a primorial N n . Proposition 3 deals about the distribution of values of 
f(N n ) at large n. Propositions 1 and 2 are needed in the proof of RH, based on the 
refined Robin inequality. 

Let us first show that RH =>■ (j3J). 

This is easy because if RH is true, then Robin's inequality (CQ) is true, for any 
m > 5040, including at primorials m = N n , m = N n+1 and so on [5], despite the 
result established in proposition 3 that there are infinitely many values of n such that 
f(N n+ i) > f(N n ) [§|. Since N n is free of square, one has ip(N n ) = a(N n ) so that 
the refined inequality fl3]) is satisfied at any m = N n . This means that if RH is true 
then, according to proposition 1, (EJ) is satisfied at lN n , where N n < lN n < N n+ i and, 
according to proposition 2, it is also satisfied at any m between consecutive values lN n 
and (/ + l)A^ n of the sequence A060735. 

The reverse implication (3) =^ RH is similar to that for the Robin's inequality 
(theorem 2 in |5]). We observe that there exists an infinity of numbers n such that 
q(n) = —r^r — > e 7 and the bound on is such that 

•J \ / n log log n n 

ib(n) a(n) ^ , 0.6482 
for n > 3, < < e 7 loglogn + 



n n '" '" log log n 

To prove that RH is true, it is sufficient to prove that no exception to the refined 
Robin's criterion may be found. 

At large value of primorials N n , we use Mertens theorem about the density of primes 
logp„n^ =1 (l — -) ~ e~ 7 , or the equivalent relation P 



i i>(n n ) _ l 



\ogp n N n \ogp n p k £(2) 

§ In the first version of this paper, it was expected that for any p n , one would have 9{p n ) < p n and as 
result f(N n+ i) < f(N n ). But this property is unnecessary for showing that the refined Robin inequality 
is equivalent to RH. 

|| A better approximation could be obtained from proposition 9 in [2D], i.e. from n p <:r(l + p) = 
log x + 0(1/ log x). 
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and the lower bound given p. 206 of [5] 

for p n > 20000, log log A n > logp, 
Using (|9]) and (02), and with e 7 (C(2)^ 1 - 1) « - 



0.123 

l0gp„' 

0.698, one obtains a lower bound 



for p n > 20000, f{N n ) < -0.698 log p n 



0.220 
logpn 



-6.89. 



(10) 



(11) 



For values of 2 < n < 100000, computer calculations can be performed. The calculation 
of f(N n ) = g(N n ) < is fast using the multiplicative property of cr(n), i.e. using 
<r(N n ) = nr=i(l +Pi)- One find a decreasing function g(N n ) that is negative if n > 3, 
i.e. iV n > 30, as expected (and in agreement with the exceptions in the sets A and B). 



n 


3 


10 


10 2 


10 3 


10 4 


10 5 


f(N n ) = g(N n ) 


0.22 


-1.67 


-4.24 


-6.23 


-8.06 


-9.83 



Table 2. The approximate value of the function f(N n ) — g{N n ) versus the number 
of primes in the primorial N n . The smallest primorial in the table is N n — 30 and the 
highest one is iViooooo ~ 1-9 X 10 563920 . 



According to the calculations illustated in the table II and the bound established 
in (II ip . there are no exceptions to the refined Robin's criterion. Since Robin's criterion 
has been shown to be equivalent to RH hypothesis, RH may only be true. 
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